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Mit dem Probleme der Ermittelung der Prim- 
zahlen haben sich die Mathematiker seit dem Alter- 
tum beschaftigt. Es ist seit Euclid bekannt, dass es 
unendlich viele Primzahlen giebt, da man zu jeder 
gegebenen Primzalil eine noch gréssere hestimmen 
kann. Aber es ist bis jetzt nicht gelungen, die Ge- | 
setzmassigkeit, nach welcher die Primzahlen in der 
Reihe der ganzen Zahlen verteilt sind, zu bestimmen, 
noch giebt es eine allgemein giiltige Methode, um zu 
entscheiden, ob eine Zahl Primzahl ist oder nicht. 
Unter den Mathematikern, die sich mit diesem Problem 


_, beschéftigt haben, verdient Fermat an erster Stelle 


mit genannt zu werden. Fermat hatte die Vermutung 
ausgesprochen, dass durch die Form Z = 22" -+| 1, 
wenn n die Reihe dev ganzen Zahlen durchlaufe, nur 
Primzahlen ausgedriickt wiirden. Indes giebt diese 


~ Form wohl Primzahlen fiir n = 1, 2, 3,4; jedoch nicht 


» fir n= 5, 6, 12, 23. Ebenso werden durch die Form 


J 
F = 2” — 1, wofern n eine Primzahl ist, in zahl- 
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reichen Fallen Primzahlen ausgedriickt. Diese Form 
hat auch die grésste bis jetzt als Primzahl bewiesene 
Zahl, nimlich 2° — 1— 2 305 843 009 213 693 951. 
Aber diese Form liefert doch nicht stets unter jener 
Voraussetzung Primzahlen, denn 214 — 1 ist z. B. durch 
23 teilbar. 


COE I 


Ks liegt in der Natur dieser Aufgabe, dass die 
Schwierigkeit und die Umstandlichkeit der Berechnung 
wachst mit dem Wachstum der Zahlen, welche auf ihren 
Primzahlcharakter untersucht werden sollen. Fiir die 
praktische Berechnung ist es daher von grossem Inte- 
resse, solche Methoden zu haben, die auch bei grossen 
zu untersuchenden Zahlen ohne zu weitlaufige Rech- 
nungen zum Ziele fiihren. Es sei z. B, die Aufgabe 
gestellt, die Zahl m = 2'6 + 1 = 65 537 zu un- 
tersuchen. Die elementarste Methode besteht darin, 
dass man die Division von m durch alle Primzablen 
p< Vm versucht, da jede zusammengesetzte Zahl m 
wenigstens durch eine Primzahl teilbar ist, die kleiner 
ist als {/m; ist m durch keine solche Primzahl teilbar, 
so ist m selbst eine Primzahl. 

Kine andere Methode stiitzt sich auf den Satz: 
,Jede Primzahl von der Form 4 n +- 1 ist stets und 
nur einmal in die Summe von zwei Quadraten zu zer- 
legen“. Man hat zu setzen m = x? —- y? und kann 
dann annehmen, dass 


' m 
x? < y’, also x? < — 


sel. Man setzt nun Werte fiir x. die der Bedingung 
x= 2 
avis 


gventigen, in dem Ausdruck m — x” ein und untersucht, 
wie oft dieser Wert eine Quadratzahl wird. Wird der 
Wert nur einmal zu einem Quadrat, so ist m eine 
Primzahl. Die Rechnung wird noch wesentlich ver- 
kiirzt durch Anwendung der Methode der Exklusion’), 

Noch schneller kommt man zum Ziele, wenn man 





') Vel. Weber-Wellstein, Encyclopaedie d. Elementar- 
mathematik, Bd. I, p. 251. 
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eine von Herrn EK. Lucas angegebene Methode be- 
nutzt '), der folgende Umkehrung des Satzes von EF er- 
mat zu Grunde liegt: 

, Wenn ax — 1 teilbar ist durch n fiir x =n — 1 
und nicht teilbar ist fiir x gleich einem Teiler von 


n — 1, so ist n eine Primzahl“, 
Ks sei a = 3, n == 65 537 = 216-1 1» in diesem 
Falle sind die Teiler von n — 1 samtlich Potenzen 


VOR ee Nanlich; Is-2. 22.2%. 2) 7218) Bildet man: die 
Reste der Division durch n fiir die Potenzen von 3, 
wobei zu beachten ist, dass jeder Rest sich aus dem 
vorhergehenden durch Quadieren ergiebt, so ergeben 
Sichedie Resteo,70, Ol, CoOL yon 1. Der Rest 1 
eretebt Sich erst fur x* == nw i— Lo 216, Also ist 
216 1 1 notwendig eine Primzahl. 

Wir sehen an der Betrachtung dieses Beispiels, 
dass die Prinzipien, welche den Methoden, zu, ent- 
scheiden, ob eine Zahl Primzahl ist oder nicht, zu 
Grunde liegen, ganz verschiedener Art sein kénnen. 
Die zweite Methode beruhte auf dem Satze, dass eine 
Primzahl von der Form p = 4 n + 1 stets und nur 
einmal in die Summe von zwei Quadraten zerlegbar 
sei; sie fiihrte auf quadratische Formen. Ueberhaupt 
steht die Theorie der quadratischen Formen in nahem 
Zusammenhang zu unserm Problem, da die Darstellung 
von Zahlen eine der Hauptfragen ist, mit denen sich 
diese Theorie beschaftigt. 

Im Zusammenhange mit der Theorie der quadra- 
tischen Formen steht auch ein von Euler angegebenes 
Verfahren zur Bestimmung von Primzahlen 2). Euler 
hat in einem Briefe aus dem Jahre 1778 folgende von 





1) K. Lucas, théorie des nombres, p. 441. 
2) Nouveaux mémoires de Vacadémie de Berlin, 1776—78, 
pe oor. 


ihm gemachte Entdeckung mitgeteilt. Er hat eine 
Anzahl von Zahlen n gefunden, fiir die der Satz gilt: 
» wine Zahl, die nur einmal in der Form 
Ue tear npr lns 
darstellbar ist, ist eine Primzabl*% 

Es geniigen dieser Bedingung 65 Zahlen n und 
zwar sind es die folgenden: : 

Me a saa Mer es iyi en (Sabb maths akay abe).8 kes 
21, 22, 24, 25-28, 30, 33, 37, 40, 42, 45, 48) 57, 58, 
60,070," 72)" 718) BO, 500,90, Uo, emia mle nu. 
133, 165, 168,716 °190)) S10) 252, ea a eas, 2OU. 
312, 330, 345, 357, 385, 408, 462, 520, 760, 840, 1320, 
1365, 1848. 

Euler giebt ein eigenartiges Kennzeichen fiir die 
Zahlen n an: Wenn y alle Zahlen durchlauft, fiir die 
es << {/3 m und relativ prim zu n ist, und wenn dann 
n —- y? entweder eine Primzahl p, oder 2 p oder p? oder 
2* ist, so gehért n zu der Reihe der obigen Zahlen. 

Die Zahlen n haben noch eine andere hervorragende 
Bedeutung: sie sind, als negative Diskriminanten von 
quadratischen Formen betrachtet, diejenigen Diskrimi- 
nanten, fiir die die quadratischen Formen in jedem 
Geschlechte nur eine Klasse enthalten. Und auf Grund 
dieses Zusammenhanges mit der Theorie der quadra- 
tischen Formen lasst sich auch der Beweis fiir die 
Richtigkeit des von Euler entdeckten Satzes erbringen. 


Betrachten wir die in dem obigen Satze von 
Kuler angegebenen Darstellungen vom Standpunkte 
der Theorie der quadratischen Formen, so handelt es 
sich um die Darstellung von Primzahlen durch Formen 
(ay 70, Cc) 2a (ern)! 


* 


Nach der Bezeichnung von Gauss sind dies Formen 
mit der Diskriminante b? — ac= —n. Bekanntlich 
werden alle quadratischen Formen von einer bestimmten 
Diskriminante in Klassen eingeteilt, indem man alle 
eigentlich aquivalenten Formen derselben Klasse zuteilt, 
wobei unter eigentlich a&quivalenten Formen diejenigen 
Formen verstanden werden, welche durch eine lineare 


Substitution 
Men (oun 
Pry : 5) 


mit der Diskriminante «6 — By =— -+ I in einander 
iibergefitihrt werden kénnen. Die Anzahl der Klassen 
von Formen bei gegebener negativer Diskriminante ist 
endlich, sie fallt zusammen mit der Zahl der reducierten 
Formen d. h. der Formen, deren Coefficienten der Be- 
dingung geniigen: 2 |b] < a <e. Ausgenommen sind 
die beiden einzigen Fialle: (a, 5 a, c) und (a, b, a) 
Diese beiden reducierten Formen sind je eigentlich 
iquivalent mit den ilnen entgegengesetzten, ebenfalls 
reducierten Formen (a, — 3 a, c) und (a, — b, a). 
Abgesehen von diesen beiden Ausnahmen lassen sich 
aber die reducierten Formen als Repradsentanten der 
Formenklassen betrachten, da in jeder Klasse eine und 
nur eine reducierte Form vorkommt. 

Weiter werden die Klassen der Formen beziiglich 
einer Diskriminante in Geschlechter eingeteilt!). Zu 
einein Geschlechte vereinigt man diejenigen Klassen 
von Formen, deren Gesamtcharakter identisch ist, wo- 
runter man folgendes versteht: Ist 1 eine in D, der 
Diskriminante der Form (a, b, c) aufgehende ungerade 
Primzahl und m eine durch (a, b, c) darstellbare Zahl, 
welche relativ prim zu 2 D sei — eine Annahme, der 


1) Vel. Dirichlet-Dedekind, Zahlentheorie, 4. A., 5S. 313. 





stets Genitige geleistet werden kann — so hat fur alle 
solche Zahlen m das Legendre’sche Zeichen 


) 


eine und dieselbe Bedeutung. Ist ferner D = 3 (mod 4), 
D = 2 (mod 8), D= 6 (mod 8), D= 4 (mod 8) und 
D = o (mod 8), so haben entsprechend die Werte 


m—1 


if, (m" — 1) 4 
(Sayer ry (aap psceee 
Coa yrranUe Eee eonuhess iy 
dieselbe Bedeutung fiir alle durch (a, b, c) darstellbaren 
zu 2 D relativ primen Zahlen m. Die hier angefiihrten 
Zeichen bilden die Charaktere der betreffenden Form, 
ihre Gesamtheit den Gesamtcharakter der Form. 

Da eine Zahl m, die durch eine Form (a, b, c) 
darstellbar ist, auch durch s&mtliche zu ihr eigent- 
lich 4quivalenten Formen dargestellt werden kann, so 
leuchtet unmittelbar ein, dass derselbe Gesamtcharakter 
allen Formen einer bestimmten Klasse zukommt. Ein 
Geschlecht umfasst demnach eine bestimmte Zahl von 
Formenklassen. Ist A die Anzahl der Charaktere einer 
Form, so ist, da simtliche oben angefithrten Charaktere 
den Wert = 1 annehmen kiénnen, die Anzahl aller tiber- 
haupt denkbaren Geschlechter 2’. Es gilt nun der Saiz: 
Nur die Halfte aller denkbaren Geschlechter ist még- 
lich; und diesen méglichen Geschlechtern entsprechen 
auch wirkliche Geschlechter“. Also ist die Anzahl der 
Geschlechter gleich 27~—1; dabei ist A die Zahl der in 
D aufgehenden ungeraden Primzahlen fiir D = 1 (mod 4), 
A ist um 1 grésser in den tibrigen Fallen, ausgenommen 
D =o (mod 8), wo A um 2 grésser ist. Ist daher 
die Diskriminante gegeben, so ist die Anzahl der vor- 
handenen Geschlechter aus ihr unmittelbar zu bestimmen. 


m — 1) + 1, (m? — 1) 


4 (m — 


Kehren wir nun zu den in unserem Problem ge- 
gebenen Formen (1, 0, n) mit der Diskriminante D—=—n 
zuriick. Fiihren wir fiir diese 65 von Euler angegebenen 
Zahlen als negative Diskriminanten die EKinteilung in 
Klassen und Geschlechter durch, so gentigen diese 65 
Zahlen der schon in der Kinleitung bemerkten eigen- 
tiimlichen Bedingung, dass in ihuen die Anzahl der 
Klassen mit der Anzahl der Geschlechter tibereinstimmt, 
also in jedem Geschlechte nur eine Klasse enthalten 
ist. Nehmen wir z. B. die Zahl D = — 21 aus der 
Reilie jener 65 Zahlen heraus. Die aus der Bedingung 
2 \|b| <a < ¢ abgeleiteten, die verschiedenen Klassen 
reprasentierenden reducierten Formen sind in diesem 
intel veeyyta (ay Ome), nico, 0 wd hy (Oe°2, 0D ae Da 
D = — 21 = 3 (mod 4) ist, so ist die Anzahl der 
Spezialcharaktere 4 = 3, mithin wird 2’—! = 4 die 
Anzahl der Geschlechter. Zu betrachten sind in diesem 
Falle die Charaktere: 


m— 1 


(— 1) _ tea und ca 


Hine zu 2 D relativ prime, durch die reducierten Formen 
darstellbare Zahl m lisst sich leicht, meistens schon 
aus den d4usseren Coefficienten der Formen bestimmen. 
Fiir die Form (1, 0, 21) nehmen wir m = 1 aus der 
Darstellung mit den Unbekannten (x = 1, y = 0) dann 
erhalten die Charaktere folgende Werte: 





crema (B} 4 (9)— 41 


Der zweiten reducierten Form (3, 0, 7) entspricht, 
-wennn man als darstellbare zu 2D relativ prime Zahl 
an (a= yee ie Zabl m=) 3] nimmt: 


She df) ee 





m-—1 
9 m m . 
—1)° = — 1, {—) = 1, (| —) = —-1. 
a ee 
Der dritten reducierten Form (2, 1, 11) entspricht, 
wenn man m = 11 nimmt aus («xk = 0, y = 1): 
m— 1 
ar m m 
tie eee 
Der Form (5, 2, 5) entspricht, wenn man m = 5 
nimmt aus der Darstellung (x = 1, y = Q): 
m — 1 
9 m m 
— 1) * =+1,(—) = — 71, |—) = = 77, 
aL) + 4, ( 3 , i 


Wie man sieht, sind alle diese Geschlechter ver- 
schieden d. h. jeder Klasse von Formen entspricht auch 
ein besonderes Geschlecht; diese Eigentiimlichkeit be- 
sitzen alle von Kuler angegebenen 65 Zahlen. 

Die erste nicht zu jenen 65 Zahlen gehérende Dis- 
kriminante ist D = — 11. Da wir spater bei der 
Anwendung auf ein Beispiel auf diese Zahl zurtick- 
kommen, so wollen wir auch fiir D = -— 11 die Klassen 
und Geschlechter angeben. Es entspricht dieser Dis- 
kriminante das Klassensystem: (1, 0, 11), (8, 1, 4), 
(3, —1, 4). Es ist D = — 11 = 1 (mod 4), also 
die Zahl] der Charaktere 4 = 1, mithin die Zahl der 
Geschlechter 27-1 = 1, Namlich der Form (1, 0, 11) 


entspricht 
ea) at Ry 
il ca: ht) 


der Form (3, 1, 4) entspricht 


ia 


und ebenso entspricht der Form (3, —1, 4) der Wert 


veal 
11 
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Wir gehen jetzt an die Betrachtung unseres Prob- 
lems selbst. Da die Darstellung von Primzahlen durch 
bestimmte quadratische Formen das Ziel unserer Unter- 
suchung ist, so haben wir zundchst klarzulegen, wann 
und wie oft eine bestimmte Zahl m durch eine ge- 
gebene quadratische Form darstellbar ist. Damit eine 
Zahl m durch eine gegebene Form (a, b, c) mit der 
Diskriminante D darstellbar ist, ist Grundbedingung, 
dass D quadratischer Rest von m ist, also die Congruenz 
x? == D (mod m) Wurzeln hat. Eine solche Congruenz 
hat, wenn die Anzai der in m enthaltenen Primfaktoren 
gleich » ist und m ungerade ist, 2” inkongruente Wurzeln. 
Hs sei n eine bestimmte Wurzel dieser Congruenz, so folgt 
aus n? == D (mod m), dass n? — D durch m teilbar ist; 
der Quotient sei l, soistn? = D-+-m1. Dieser Wurzel 
nentspricht demnach eine Form (m,n, 1) mit derselben 
Diskriminante D. Man untersucht nun, ob die Formen 
(m, n, 1) und (a, b ¢) eigentlich aquivalent sind. Dies 
geschieht durch Ueberfiihrung von (m,n, 1) in benach- 
barte Formen, wodurch man endlich zu einer reducierten 
Form gelangt, und zwar sind benachbarte Formen im 
allgemeinen zwei Formen wie (a, b, a’) und (a, b’, a”), 
wenn b’ = — b (mod a’) und b+ b’ = — a’. ist; 
die Substitution, durch die alsdann die erste Form in 
die zweite tibergefiihrt wird, ist 


Ist (m,n, 1) nicht aquivalent mit der reducierten Form 

(a, b, c), so ist auch keine zu der Wurzel n gehorige 
Darstellung von m durch (a, b, c) méglich, ist aber 
(m, n, 1) eigentlich &quivalent der Form (a, b, c), so 


SNe Ober 


kennt man gleichzeitig durch die Ueberfithrung von 
(m,n, 1) in benachbarte Formen die Substitution, durch 
die (m, n, 1) in (a, b, c) tiberzufiihren ist. Umgekehrt 
giebt es dann aber auch eine inverse Substitution 


durch die (a, b, c) in (m,n, 1} tibergeht; daraus ergiebt 
sich dann die Darstellung m=aa?+ 2bay-+ey?. 

Weiter ist zu fragen, wie viele Darstellungen von 
m in diesem Falle zu jeder einzelnen Wurzel n gehéren. 
Die Antwort auf diese Frage giebt uns die Pell’schie 
Gleichung. Wird namiich durch die Transformation T 
die Form (a, b, c) in sich selbst transformiert, so er- 
giebt die combinierte Substitution T’.S eine Trans- 
formation von (a, b, c) in (m, n, 1), wenn wir unter 
S die obige bestimmte Substitution 


verstehen. Die Frage nach der Anzahl von Trans- 
formationen von (a, b, ¢) in (m, n, 1) fallt demnach 
zusammen mit der Frage nach der Anzahl der Sub- 
stitutionen T’, durch welche (a, b, c) in sich selbst tiber- 
gefiihrt wird. Diese Frage ist aber identisch mit der 
Frage nach der Anzahl der Liésungen der Pell’schen 
Gleichung: t? — Du? = 1, wo D die Diskriminante von 
(a, b, c) sei. Ist n&mlich (t, u) eine Lésung dieser 
Gleichung, so giebt die Substitution 


A p\  /t—bu cul 

t ue ( au a) 
eine Transformation der Form (a, b, c) in sich selbst. 
Jede combinierte Substitution 


ra M OD 
ae ate 
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fihrt (a, b, c) in (m, n, 1) tiber. Nun ist die Anzahl 
der Loésungen der Pell’schen Gleichung fiir den Fall 
D <0 endlich, und zwar ist sie gleich 2 fiir den Fall 
D< —-1, und gleich 4 fiir den Fall D—=—J1. Fiir 
den Fall D< — 1 haben wir nur die triviale Lésung 
{= +1, uo; fir D= —1 haben wir 4 Lésungen: 
a ee ee On =e ol Lee Dae wie oben 
bemerkt, die Anzahl der.Wurzeln der Congruenz x? == 
(mod m) gleich 2” ist, wenn » die Anzahl der in m 
aufgehenden Primfaktoren bei ungeradem m ist, und 
au jeder einzelnen Wurzel 2 Darstellungen gehéren fiir 
De be sOmist ere Mac ere diewAlzall der Darstell- 
ungen einer Zahl m; ausgenommen ist der Fal] D=—=—1, 
fiir den es 4.2" — 2+? Darstellungen giebt. 

Indes reduciert sich die Zahl der Darstellungen, 
wenn man, wie wir in unserem Probleme, nur nach der 
Zahl der Zerlegungen einer Zahl in ein Quadrat und 
in das nfache eines Quadrates fragt. Es entspreche 
der Wurzel x =n die Substitution 


Sip a 
¥ 5 
von (a, b,c). in (m,n, 1); dann nennen wir (a, y) die zur 


Wurzel n gehdrende Darstellung von m. Fir D<—1 
sind die Lésungen der Pell’schen Gleichung 


area: tame’ Ga Wee tan UF 
dementsprechend lauten die beiden zur Wurzel x = n 
gehérenden Substitutionen: 


$s. T=(" i fae 0 j=" ") ond 
ae Oe ek va 


ee Gy ile hey. oot 


Demnach gehéren zu einer bestimmten Wurzel n die 


Nath ay ee 


beiden Darstellungen (a, vy) und (— a, — y) von m. 
Fragt man sich aber nach der Anzahl der Zerlegungen 
von m in ein Quadrat und in das nfache eines Quadrates, 
so entspricht jenen beiden Darstellungen eine und die- 
selbe Zerlegung. 


Ferner, wenn n eine Wurzel der Congruenz 
x2 = D (mod m) 
ist, so ist der entgegengesetzte Wert —n auch eine 


Wurzel. Wenn die Form (m,n, 1) der Wurzel n entsprach, 
so entspricht der Wurzel —n die Form (m, —n,]); und 


wenn 
0 1 
PA Js 


die durch successive Ueberfiihrung auf benachbarte 
Formen entstandene Snbstitution war, die (m, n, 1) in 
(a, b, c) tiberfiihrte, so wird (m, —n, 1) entsprechend 
durch die Substitution 


Cais 


in (a, b, c) tibergefithrt, wie sich unmittelbar durch 
Bildung der benachbarten Formen ergiebt. Es wird 
dann (a, b, c) durch die inverse Substitution 


—6 —1 

ert) 
in (m, —n, 1) tibergefiihrt oder allgemein ausgedriickt: 
wenn (a, b, c) in (m, n, 1) tiberging durch 


“ 


so geht (a, b, c) in (m, —n, 1) tiber durch 


aig!) 


Demnach entsprechen der zu n entgegengesetzten Wurzel 
—n die beiden Darstellungen + (—«, + y) von m 
durch (a, b,c). Handelt es sich aber um die Zerlegung 
in ein Quadrat und in das Vielfache eines Quadrates, 
so geben diese beiden zuletzt genannten Darstellungen 
wieder dieselbe Zerlegung wie die zur Wurzel + n 
gehodrenden. 


Das Resultat dieser Betrachtungen ist, dass die 
Zahl der Zerlegungen einer Zahl in ein Quadrat und 
in das nfache eines Quadrates sich reduciert auf 


1 


ee Ose 0 wf 

4 
aus der Zahl 2” +1 aller méglichen Darstellungen einer 
Zahl m fiir D<—1. Der Fall D——1, in welchem 
2+? Darstellungen mdoglich sind, bildet keine Ans- 
nahme, denn dort kann man, da die einzige reducierte 
Form (1, 0, 1) symmetrisch beziiglich der ausseren 
Coefficienten ist, noch die Vertauschung (a, y) und (y, «) 
von Darstellungen vornehmen, so dass in diesem Falle 
8 Darstellungen einer Zahl nur eine Zerlegung in 
Q@uadrate entspricht. Wir haben somit fiir die Zer- 
legungen einer Zahl m keinen Ausnalmefall mehr zu 
beriicksichtigen, sondern ihre Zahl betragt fiir negative 
Diskriminanten in jedem Falle v = 2”~—1, Hieraus 
kénnen wir sogleich entscheiden, wie gross die Zahl 
der Zerlegungen fiir eine Primzahl ist. Es wird nim- 
Hehe tian t= eauche. dér Wert) vi-= 2 + desir, 
eine Primzahl ist, wenn tiberhaupt, stets nur einmal in 
die Form x2-+ ny? zu zerlegen. 


Ks ist indes auch der Fall denkbar, dass auch 
zusammengesetzte Zahlen nur einmal durch x?-—-n y? 
-darstellbar sind. Um hierfiir die Griinde zu finden, 


haben wir tiefer auf die zahlentheoretischen Eigentiim- 


MeMeae (Ms (2h 


Jlichkeiten der Zahlen, besonders die Verteilung der sie 


darstellenden Formen auf Geschlechter einzugehen. Da- 


bei miissen wir nun einen strengen Unterschied machen 
zwischen denjenigen Diskriminanten, fiir die alle Formen 
nur eine Klasse bilden, und denjenigen, fiir die es 
mehrere Formenklassen giebt. Einklassig sind die 
Formen der Diskriminanten —1, —2, —3, —4, —7, 
Bilden wir fiir sie aus x2 = D (mod m) fiir die Wurzel 
n die Form (m, n, 1), so muss diese sicher der einzigen 
reducierten Form (a, b,c) = (1,0, n) eigentlich &qui- 
valent sein, da ja hier alle Formen einer Klasse an- 
gehéren, Mithin giebt es hier auch stets 2” —1! Zer- 
legungen einer Zahl m in (1, 0, n), wenn m tiberhaupt 
durch eine solche Form darstellbar ist und wenn pp 
wieder die Zahl der Primfaktoren von mist. Im Falie, 
dass m eine Primzahl ist, kann es folglich nur eine 
Zerlegung von m in (1, 0, n) geben. Die Bedingung 
aber, dass m =p durch die Form (1,0 n) tiberhaupt 
darstellbar ist, ist, dass 


D 

Pp 
wird, wenn D die Diskriminante dieser Horm ist. Die 
Diskriminante — 1, der die einzige reducierte Form 


(1, 0, 1) entspricht, ist quadratischer Rest fir die Prim- 
zahlen p von der Form p=4n-+1. Damit haben 
wir den speziellen Fall, der schon von Euler!) be- 
wiesen ist: 

,Jede Primzahl von der Form p = 4 n + 1 is? 
stets und zwar nur auf eine einzige Art in die Summe 
zweler Quadrate zu zerlegen“. 

Ebenso ist die Diskriminante —2, der als einzige 





*) Euler, Demonstratio theorematis Fermatiani, omnem 
numerum... 
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reducierte Form (1, 0,2) entspricht, quadratischer Rest 
fir alle Primzahlen von der Form 8n-+-1 und 8n-3. 
Hierin liegt der Beweis des zuerst von Lagrange!) 
bewiesenen Satzes: 


,Jede Primzahl p von der Form p= 8n-- 1 oder 
8n- 3 lasst sich stets und nur auf eine einzige Weise 
in die Summe eines Quadrates und des doppelten eines 
Quadrates zerlegen.“ : ; 


Die Umkehrung unserer Sitze, welche die Form 
erhalten wiirde: ,eine Zahl, die nur einmal in der 
Form x? +n y? darstellbar ist, ist eine Prim- 
zahl* ist damit noch nicht gestattet. Denn eine Zer- 
legung ergab sich, wenn die Anzahl der verschiedenen 
in m aufgehenden Primzahlen w==1 war. Wir kénnen 
also nur sagen: eine Zahl, die nur einmal in der Form 
x2-+-n y? darstellbar ist, ist eine Primzahl oder Prim- 
zahlpotenz. Ist aber eine Primzahlpotenz p* durch eine 
primitive Form (a, b,c) darstellbar, d. h. hat die Con- 
gruenz x?== D (mod p*), wo p zum wenigsten in der 
zweiten Potenz vorkomme, eine Wurzel n, so ist noch 
um so mehr x2 == D (mod p) fiir dasselbe x=—n. Ks 
gehire zu der Wurzel n die Darstellung 





p79 =ax?+2bxy+cy?, 
so gehért zu derselben Wurzel n auch eine Darstellung 

oe 712 ¢ 4 2 

Pp=ax — 2bx y= cy, 
In dieser letzten Darstellung sind x’ und y’ gewiss 
relativ prim; man nennt eine solche Darstellung eine 
eigentliche Darstellung. Unter den verschiedenen Dar- 
stellungen (x, y) von p*, welche es geben mag, wird 
es gewiss auch eine solche geben, in der x? und y? als 
erdssten gemeinsamen Faktor die gerade in p* ent- 





') Lagrange, Recherches d’Arithmétique. 
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haltene Potenz p?” von p haben. Denn durch Multi- 
plikation mit p?” geht die Darstellung 
p=ax’+ 2bx’y'+tey” 

in eine Darstellung von p* tiber. Nun wissen wir aber, 
dass zu jedem ungeraden in m aufgehenden Primfaktor 
p* nur zwei Darstellungen + (x, y) gehéren. Also 
miissen in der Darstellung p7 —=ax?-+2bxy+cy? 
die Unbekannten (x, y) den gréssten gemeinsamen Teiler 
p” haben. Schliessen wir daher diejenigen Darstell- 
ungen einer Zahl, in der x und y einen gemeinsamen 
Teiler haben, von unserer Betrachtung aus, so kénnen 
wir fiir unsere oben angegebenen Werte n sagen: eine 
Zahl, die nur einmal in der Form x2--n y? darstellbar 
ist, ist eine Primzahl. 


Wir haben bislang einklassige Formen (1, 0, n) 
mit den Diskriminanten — n= --1, —2,—3,—4,—7 
betrachtet. Umstandlicher wird die Behandlung unserer 
Frage, wenn mehrere Klassen von Formen vorhanden 
sind, weil hier nicht, wie oben, die durch eine Con- 
gruenzwurzel n gebildete Form (m,n, 1) notwendig der 
einen vorhandenen reducierten Form eigentlich Aqui- 
valent zu sein braucht. 

Hier tritt nun die hervorragende Bedeutung der 
65 Euler’schen Zahlen zutage. Es sei m wieder die 
darzustellende Zahl, von der wir jetzt voraussetzen 
wollen, dass sie zu 2 D relativ prim sei, wir dirfen 
diese Beschrinkung machen, weil es uns schiliesslich 
ja auf die Darstellung von Primzahlen ankommt. Die 
notwendige Bedingung fiir die Méglichkeit der Dar- 
stellung einer Zahl, némlich dass die Congruenz 


“ 
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x2 == D (mod m) eine Wurzel n haben muss, fiihrt auf 
die Form (m,n, 1). Jede solche Form (m,n,1) ist einer 
und nur einer reducierten Form eigentlich aquivalent, 
deren Zahl jetzt grésser als 1 vorausgesetzt sei. Im 
ganzen haben wir wieder, wie vorhin 2+! Darstell- 
ungen einer Zahl m, die sich aber im allgemeinen auf 
die simtlichen reducierten Formen verteilen kénnen, so 
dass auf eine bestimmte reducierte Form, z. B. auf die 
Hauptform (1,0,—D) nicht alle 2“+1! Darstellungen 
resp. 2+ verschiedenen Zerlegungen entfallen. Nur 
di¢é Formen, die unseren 65 Zahlen als Diskriminanten 
entsprechen, bilden eine Ausnahme. Samtliche durch 
ein Geschlecht von Formen darstellbaren Zahlen m 
haben einen und denselben Gesamtcharakter. In jenen 
65 Fallen entspricht nun aber jedem Geschlechte nur 
eine Klasse, also auch nur eine einzige reducierte Form. 
Fiir eine zu 2 D relativ prime Zahl m, die hier ein- 
mal durch die Hauptform (1, 0, — D) darstellbar ist, 
kénnen nicht auch einige Darstellungen zu anderen 
reducierten Formen gehdren, weil zwei verschiedenen 
Formenklassen auch zwei verschiedene Geschlechter 
entsprechen, und damit die darzustellende Zahl m ein- 
mal diesen, das andere Mal einen anderen Gesamt- 
charakter annehmen miisste, was unméglich ist. Hierin 
liegt der Beweis des von Euler ausgesprochenen Satzes: 
ist die Zahl m, welche » verschiedene ungerade Prim- 
faktoren habe, einmal durch (1, 0,—D) darstellbar, so 
enifallen séimtliche méglichen 2“~+! Darstellungen resp. 
2—1 verschiedenen Zerlegungen der Zahl m auf die 
Form (1,0,—D). Ist »=1, d. h. m =p — wobei 
der Fall m = p* gemiass unserer obigen Betrachtung 
nicht mehr zu beachten ist -—— so giebt es, wenn p 
‘tiberhaupt in die Form (1,0, —D) zerlegbar ist, nur 
eine solche Zerlegung, und umgekelrt gilt fiir diese 


65 Zahlen n und zwar nur fiir diese der von Euler 

aufgestellte Satz: | | , 
»Hine Zahl, die nur einmal in der Form 

x2 +. n y? darstellbar ist, ist eine Primzahl“. 

In allen anderen Fallen dagegen ist es méglich, 
dass sich die Darstellungen einer Zahl m auf ver- 
schiedene vorhandene reducierte Formen verteilen, weil 
dort mehrere Klassen einem Geschlechte angehoren. 
Dort ist es méglich, dass weniger als 2” — 1 Zerlegungen 
auf die Hauptform (1,0, —D) entfallen. Es seien et- 
wa 2”—~*; dann wird in diesem Kalle eine Zahl m, die 
* verschiedene Primfaktoren enthalt, nur einmal in der 
Form x?-+ n’ y? darstellbar sein. 

Zur Erliuterung mégen zwei Beispiele dienen, wo- 
bei wir einmal eine Darstellung durch Formen nehmen, 
deren Diskriminante zu den 65 Euler’schen Zahlen 
gehért, das andere Mal mag die Diskriminante nicht zu 
diesen Werten gehiéren. Wir betrachten zunachst den 
Fall, wo D = — 12 sei. Die Formenklassen werden 
hier reprasentiert durch (1, 0, 12), (8, 0,4). Ist m die 
darzustellende Zahl, so muss zuniachst die Bedingung 


erfiillt sein fiir jede in der darzustellenden Zahi m 
enthaltene Primzahl p. Es ist 


= O=() 





es ist 


fiir alle Primzahlen von der Form 3h--1. Wir wollen 
als ungerade darzustellende Zahl, welche dieser Be- 
dingung gentigt, die Zahl 133 = 7.19 wahlen. Die 


“ 
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Wurzel der Congruenz x? = — 12 (mod 138) sind: 
igeeper onde tose 4.6. | 

Der Wurzel ++ 11 entspricht aus n? +- A = ml 
eine Form (m,n, 1) = (133, 11,1). Diese Form haben 
wir durch successive Ueberfithrung in benachbarte Formen 
in eine ihr eigentlich aquivalente reducierte Form iiber- 
zufiihren. Diese Form geht durch die Substitution 


Gera ht 
Sika (ay re, 


in (1, 0,12) iiber; also geht umgekehrt (1, 0, 12) durch 
die inverse Substitution 


in (133, 11, 1) tiber. Hieraus folgt eine Darstellung 
(—11, +1) fiir 183 durch die Form (1, 0,12), naim- 
lich 183 = 1.. (— 11)? -+ 12.12. Die zweite Dar- 
stellung, welche der Wurzel —- 11 entspricht, ist die 
der obigen entgegengesetzte, némlich (+ 11, — 1). 
Sie giebt dieselbe Zerlegung von 133. Zu der Wurzel 
— 11 gehéren die beiden Darstellungen -- (+ 11, —1); 
diese ergeben auch keine neue Zerlegung in Quadrate. 
Die beiden anderen Congruenzwurzeln sind n’ = -+ 46. 
Aus n2-—_A = ml’ folgt die Form (133, 46,16). Die 
Form (133, 46, 16) geht in (1, 0, 12) tiber durch 


som Ge Ee, 
+3 +5 
und umgekehrt geht (1, 0, 12) in (133, 46, 16) tiber 
durch die inverse Substitution 
Sas ria ha . 
—3 —1/) 


‘Diese Substitution ergiebt die Darstellung (-- 5, — 3) 
von 133 durch die Form (1, 0, 12), namlich 


SES fay!) 


138 = 1.52+ 12. (— 3)?. 7 

Die zweite zu derselben Wurzel gehérende Darstellung, 
ebenso die beiden zur Wurzel — 46 gehdérenden Dar- 
stellungen ergeben, wie oben, dieselbe Zerlegung. Man 
sieht an diesem Beispiele, dass die Darstellungen einer 
Zahl sich in diesem Falle nicht auf verschiedene redu- 
cierte Formen verteilen, sondern sémtlich einer einzigen 
angehéren, in diesem Falle der Form (1, 0, 12). 

Hiner zusammengesetzten Zahl entsprechen in diesem 
Falle auch mehrere Darstellungen. 

Nehmen wir dagegen die Primzahl 37 als darzu- 
stellende Zahl, so gentigt der Congruenz 


x2 == — 12 (mod 37) 
die Wurzel n= -+ 5 und nur diese. Aus n?-+A—ml 
folgt die Form (m, n, 1) = (87, 5, 1), welche durch 


die Substitution 
Sie= : 
ee eee) 


in (1, 0, 12) tibergeht. Durch die inverse Substitution 
gr in 5 — ) 
+1 0 

geht (1,0, 12) in (87,5, 1) tiber. Daraus ergiebt sich 
die Darstellung (—5, + 1) von 87 durch die Form 
(1, 0, 12), némlich 37 = (--5)? + 12 . 12 Die 
andere zu n=-|-5 gehorende Darstellung, sowie die 
beiden zu n = — 5 gehérenden Darstellungen ergeben 
dieselbe Zerlegung von 37. 

Im Gegensatze dazu wollen wir nun auch die Dar- 
stellung einer Zahl betrachten fiir den Fall, dass die 
Diskriminante nicht zu den 65 Zahlen EKulers gehort. 


In der Reihe der natiirlichen Zahlen ist die erste solche 
Zahl die Zahl 11. Betrachten wir nun die Darstellung 


er 
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von Zahlen durch quadratische Formen mit der Dis- 





kriminante D—— 11. Ist m die darzustellende Zahl 
so muss fiir jede in m aufgehende Primzahl 
—11° 
Go 
sein. Es ist 
p—l 
eal —1 11 | 2 11 
Be Cen ae), 
aD p Dp ) p Wa 


es wird 


l= 


fiir die Primzahlen von der Form | 

p=lin-+1, l1n+3, lin-+4, 11n+48, 
wie sich mittelst der Theorie der quadratischen Reste 
bestimmen lasst!). Die darzustellende Zahl m darf also 
nur Primfaktoren von dieser Gestalt enthalten. Eine 
solche Zahl ist m = 3.5 = 15. Im ganzen giebt 
es 2+! — 8 Darstellungen von m = 15, zu jeder 
der 4 Wurzeln gehéren zwei. Die 4 Congruenzwurzeln 
der Congruenz x2 == — 11 (mod 15) sind: 

iy eee a ee 

Der Wurzel n = + 2 entsprisht aus n? + A = ml 
HiesOrme(Niany tye" (LD, aE): 

Die reducierten Formen beziiglich der Diskrimi- 
nanten D = — 11 sind: 

1, 0, ‘BEF (3, ae A ie (3, aly 4). 

Wir haben nun zu untersuchen, welcher der reducierteu 
Formen die Form (15, 2, 1) eigentlich Aquivalent ist. 
_Es geht (15, 2, 1) durch die Substitution 





1) vergl. Dirichlet-Dedekind, Zahlentheorie, 5. 98. 
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iiber in die Form (1, 0, 11). Umgekehrt geht durch 
die inverse Substitution 


“—2 —1 

[4a a0) 
die Form (1,0, 11) in (15, 2, 1) tiber. Daraus ergiebt 
sich die Darstellung (—2,—-1) fiir die Zahl 15, ném- 
lich 15 = 1.(—2)2-++-11.12% Die andere zur Wurzel 
+ 2 gehérende Darstellung, sowie die beiden zur 
Wurzel — 2 gehérenden, ergeben wieder dieselbe Zer- 
legune. 

Betrachten wir die Wurzel n = -+- 7, so wird jetzt 

(m, n,1) = (15, 7, :4); es ist zu-fragen, zu welcher 
reducierten Form diese Form eigentlich aquivalent ist. 


Es geht (15, 7, 4) tiber in (8, —1, 4) durch die Sub-° 


stitution 


ay me nO 
BD Gagner 


und umgekehrt geht (3, — 1,4) tiber in (15, 7, 4) durch 


Dales 1): 

—2 —]1 

Daraus ergiebt sich als Darstellung der Zahl 15 durch 
die Form (3, —1, 4) die folgende: 

16 =3.(—1)? —2.1.2.+4(—2). 
Die andere zur Wurzel —- 7 gehérende Darstellung von 
15 unterscheidet sich von dieser nur durch die Vor- 
zeichen der darzustellenden Zahlen. 

Die der Wurzel —7 entsprechende Form (15, —7, 4) 
ist 4quivalent der Form (3, -+-1, 4); analog zu obigem 
ergiebt sich die Darstellung -- (—1,-+-2) von 15 durch 
die reducierte Form (3, -+-1, 4). 
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Wir sehen sofort den Unterschied zwischen diesem 
und dem vorhergehenden Beispiel. Die Darstellungen 
von m gehdéren hier nicht alle derselben reducierten 
Form an; in diesem Falle verteilten sich die Darstell- 
ungen auf alle drei reducierten Formen. Dies ist még- 
lich, weil, wie wir friiher gezeigt haben, hier alle 
Klassen einem Geschlechte angehéren. Auf die Haupt- 
form (1, 0, 11) entfiel dieses Mal nur eine Zerlegung 
von m = 15; mithin haben wir hier einen Fall, dass 
eine Zah] nur einmal in der Form x?-|-n y? darstell- 
bar ist und doch keine Primzahl, sondern zusammen- 
gesetzt ist. | 

Unser Beweis fiihrt uns aber noch tiber die von 
Euler aufgestellte Behauptunge hinaus. In der Form, 
wie Kuler den Satz ausgesprochen hat, wird das Haupt- 
geschlecht und die Hauptform (1, 0,n) vor den tibrigen 
reducierten Formen bevorzugt. Hierzu ist aber kein 
Grund vorhanden. Was fir die Hauptform gilt, gilt 
in diesen 65 Fallen auch fiir die tibrigen reducierten 
Formen, namlich, wenn eine Zahl m einmal durch eine 
bestimmte reducierte Form ausdriickbar ist, so finden 
ihre simtlichen Darstellungen durch diese reducierte 
Form statt. Erforderlich ist nur, dass die durch den 
Wechsel der Vorzeichen aus einer bestimmten Darstell- 
ung (-+-x,-+-y) entstehenden Darstellungen keine neve 
Darstellung der betreftenden Zahl ergeben, dann betragt 
die Zahl der von einander verschiedenen Darstellungen 
einer Zahl stets 2—1, und hieraus folgt der Satz Eulers. 
Diese Bedingung erfiillen aber diejenigen reducierten 
Formen, in denen der mittlere Coefficient b — 0 ist, 
Formen, die zu den ambiguen Formen gehéren und bei 
denen es sich stets um eine Zerlegung einer Zahl in Viel- 
‘fache von Quadraten handelt. Ist allgemein (a, 0, c) 
eine solche reducierte Form und gehdért ihre Diskrimi- 


Cee ae 


nante — a c = D zu den 65 Zahlen Eulers, so gilt 
allgemein der Satz: 7 

» Wine Zahl, die nur einmal in der Form (a, 0, c) 
darstellbar ist, ist eine Primzahl*. 

Damit erscheint der Satz von Euler als Spezial- 
fall eines viel umfassenderen Satzes. Diese Verall- 
gemeinerung des Satzes von Euler hat P. Seelhoff 
verwertet und zur Bestimmung grosser Primzahlen be- 
nutzt!). Wir haben in unserem Beweise nur nachge- 
wiesen, dass fiir die 65 Zahlen Eulers notwendig simt- 
liche Darstellungen einer Zahl auf eine einzige redu- 
cierte Form entfallen miissen. Seelhoff hat noch eine 
gréssere Zahl von Diskriminanten — im ganzen 170 — 
gefunden, fiir welche diese Relation besteht. Hiner 
ihnlichen Erweiterung des Satzes von Euler hat sich 
Pepin 2) bedient, der auch diejenigen Diskriminanten, 
fiir die in jedem Geschlechte nur drei Klassen vor- 
handen sind, zur Bestimmung von Primzahlen benutzt. 


Zum Schlusse miissen wir noch auf eine Unbestimmt- 
heit aufmerksam machen, der der Satz von Euler 
unterliegt. Die Behauptung, dass nur die obigen 69 
Zahlen n notwendig jener Beziehung geniigen, ist nur 
insofern richtig, als sich beweisen lisst, dass tiber —1848 
hinaus es keine negative Diskriminante mehr giebt, fiir 
die in jedem Geschlechte nur eine Klasse enthalten ist. 





1) P. Seelhoff, Priifung grésserer Zahlen auf ihre Higen- 
schaft als Primzahlen. American Journal of Mathematics, 
NOL LiF 264. 

*) Pepin, Extension de la méthode @’Enler... Atti 
dell’ Accademia Pontificia, Vol. IX, p. 47, 1893. 
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Dieser Beweis ist aber bislang nicht gebracht worden. 
Hs haben sich im Allgemeinen nur Anniherungswerte 
fiir die Zahl der Klassen und ihre Verteilung in Ge- 
schlechter angeben lassen !). 

Das Aufhéren der einklassigen Formen von einer 
bestimmten negativen Diskriminante ab steht augen- 
scheinlich in Zusammenhang mit der Verteilung der 
Primzahlen in der Reihe der ganzen Zahlen. Wir 
wollen uns, um dies zu zeigen, der seit Kronecker 
wieder gebréuchlichen und in mancher Hinsicht zweck- 
massigeren Bezeichnung der quadratischen Formen be- 
dienen, namlich 


gp=ax?tbxy+cy? und D=b?—dae 


die Diskriminante dieser Form nennen. Nach dieser 
Bezeichnung sind die Formen von den Diskriminanten 

— 3, —4, —7, —11, —19, — 48, — 67, — 163 
einklassig. Man bestimmt auch hier die Klassenzahl 
durch Bildung der reducierten Formen, die hier der 
Bedingung |b} <a<c gentigen miissen. Daraus folgt, 
dass b nur die Werte annehmen kann, fiir die 





a 
[bl < |/ 3 
ist; ferner ist b==A (mod 2). Die ausseren Coefficienten 
a und ¢ der reducierten Form bestimmt man aus 
Aeiciae 
4 
Man erhalt nun stets nur eine reducierte Form, wenn 
die Reihe der Werte 


a. C, 


A -++ b2 

4 
“aus lauter Primzahlen besteht, denn dann lassen sie 
1) Gauss, Disqu. arithm. art. 301, 302. 
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alle nur die eine Zerlegung 1.p zu. In diesem Falle 
ist sodann nur die eine Form, die dem Werte b=+1 
entspricht, reduciert, weil bei allen grésseren Werten 
von b nicht mehr die Relation |b| <a<c besteht. 
Wir wolien dies an den beiden gréssten von den 
obigen negativen Diskriminanten erlautern.  Fiir 


D = +167 ist pjspsituts. 


Dementsprechend erhalt man fiir 


<a Sac: 19, 


die einzigen Zerlegungen von ac sind: 1.17 und1.19; 
als einzige reducierte Form fiir diese Diskriminante 
ergiebt sich (1, +1, 17). 
Fir D = — 163 kann |b| folgende Werte an- 
MehMentyer iit O,4et Oe ten ds 
Ihnen entsprechen fiir a.c die Ausdriicke: 
41, 43, 47, 53. 





Die einzige reducierte Form fiir D — — 168 ist 
(lca 4 1): 
Die Reihe der Werte 
A 2 
pe gta e oun 
4 


wird nach einem unmittelbar zu tibersehenden Gesetze 
gebildet. Jedesmal, wenn die so gebildete Reihe von 
Zahlen aus lauter Primzahlen besteht, erhalten wir be- 
stimmt eine Diskriminante, fiir welche die Formen nur 
eine Klasse bilden. Diese Verteilung von Primzahlen 
ist also hierfiir eine hinreichende Bedingung. Dass sie 
unbedingt notwendig ist, lasst sich jedoch nicht be- 
weisen; eS wire namlich denkbar, dass in einer nach 
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dem obigen Gesetze gebildeten Reihe von Zahlen auch 
eine zusammengesetzte Zahl vork&me, diese aber nur 
so zu zerlegen wire, dass die jener Zerlegune ent- 
sprechende Form keine reducierte Form wiirde. ‘Tat- 
sichlich giebt es iiber die Zahlenreihe: 41, 43, 47, 53 
hinaus keine nach demselben Gesetze gebildete Reihe 
mehr, welche aus lauter Primzahlen besteht, und tiber 
die ihnen entsprecherde Diskriminante — 163 hinaus 
hat man keine negative Diskriminante gefunden, der 
nur eine Klasse von Formen entspricht. 
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